package com.zpself.module.算法练习.计算;

/**
 * @author By ZengPeng
 * @Description 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。
 * @date in  2021/1/20 19:13
 * @Modified By
 */
public class 力扣_643_子数组最大平均数I {
    public static void main(String[] args) {

        System.out.println(myAnswer(new int[]{5},1));
    }

    public static double myAnswer(int[] nums,int k){
        int start=0,end=start+k;
        int sum=0;
        for(int i = 0; i < k; i++)
            sum += nums[i];
        int max=sum;
        while(end<nums.length){
            sum-=nums[start++];
            sum+=nums[end++];
            max=Math.max(max,sum);
        }
        return max*1.0/k;
    }
}
